Empirical topological investigation of practical supply chains based on complex networks
Liao Hao1, Shen Jing1, Wu Xing-Tong1, Chen Bo-Kui2, Zhou Mingyang1, †
National Engineering Laboratory for Big Data Computing Systems, Guangdong Province Key Laboratory of Popular High Performance Computers, College of Computer Science and Software Engineering, Shenzhen University, Shenzhen 518060, China
Department of Computer Science, School of Computing, National University of Singapore, Singapore 117417, Singapore

 

† Corresponding author. E-mail: zmy@szu.edu.cn

Project supported by the National Natural Science Foundation of China (Grant Nos. 11547040 and 61703281), Guangdong Province Natural Science Foundation, China (Grant Nos. 2016A030310051 and 2015KONCX143), Shenzhen Fundamental Research Foundation, China (Grant Nos. JCYJ20150625101524056 and JCYJ20160520162743717), SZU Student Innovation Fund, China, the PhD Start-up Fund of Natural Science Foundation of Guangdong Province, China (Grant No. 2017A030310374), the Young Teachers Start-up Fund of Natural Science Foundation of Shenzhen University, China, the Natural Science Foundation of SZU, China (Grant No. 2016-24), and the Singapore Ministry of Education Academic Research Fund Tier 2 (Grant No. MOE 2013-T2-2-033).

Abstract

The industrial supply chain networks basically capture the circulation of social resource, dominating the stability and efficiency of the industrial system. In this paper, we provide an empirical study of the topology of smartphone supply chain network. The supply chain network is constructed using open online data. Our experimental results show that the smartphone supply chain network has small-world feature with scale-free degree distribution, in which a few high degree nodes play a key role in the function and can effectively reduce the communication cost. We also detect the community structure to find the basic functional unit. It shows that information communication between nodes is crucial to improve the resource utilization. We should pay attention to the global resource configuration for such electronic production management.

1. Introduction

The global economy continues to slump, industrial production has encountered unprecedented bottlenecks since the 2008 economic crisis.[1] For this reason, the Chinese government took the lead in giving priority to the development of strategy “Silk Road Economic Belt and the 21st-Century Maritime Silk Road”, hoping a new revolutionary global resource configuration way to stimulate productivity, and reshape the manufacturing industry with the rising “industrial Internet”. This strategy shows big ambition to change the current trade pattern and increase the current global economic concession.

Plenty of studies, analysis, and application for the great value of global supply chain are increasingly proposed. Maritime logistics analysis for global supply chain recently has attracted much attention from academics.[26] Apart from maritime logistics in global supply chain, business models are proposed to improve the supply chain management through understanding European container terminals.[7] Crossing docking is proposed as a method to enhance the fashion supply chain efficiency.[8] In addition, the information sharing and communication tool in enhancing supply chain efficiency is crucial, which increases the supply chain efficiency by reducing inventories and smoothing production.[9] An analytical network process with fuzzy logic can model the supply chain process and rank potential suppliers.[10] It is an appropriate tool to explicitly handle vague, ambiguous, and imprecise data.[11]

Complex networks theory applied to global supply chain research is raising interest from academics.[1214] Reference [15] reveals that the efficient supply chains follow complexity and adaptive phenomena.[16] However, studying the supply chain network from the complex network perspective not only shows the characteristics but also needs to understand deeply about the supply chain network itself from complex metrics and its community structure. There is relatively little systematical research from a network perspective. The existing network analysis focuses on the solutions of scene application-oriented (hardware-based design and application software, such as radio frequency identification (RFID), communication protocols, storage technology, personalized recommendation, etc.[1719]). At present, the network research on the macro structure and analysis of supply chain is not enough, especially the relationship among the topology design, structure, and function of global supply chain.

In this paper, the characteristics of the advanced manufacturing supply chain structure are studied from the perspective of complex network, the suppliers in the supply chain are abstracted into a network which is composed of nodes and edges. The influence of the small-world feature of the supply chain network is explored. Self-organizing characteristics of the network, scale-free characteristics, and community characteristics are analyzed. It is of great value to the whole network of supply chain and the robustness analysis of network function, which provides the basis for the design of current supply chain macroscopic structure.

2. Material

In this paper, we use two data sets:[20] the smartphone’s supply network (154 nodes, 963 edges) including the major smartphone brands (such as MI, Samsung, Huawei) and iPhone supply chain network (78 nodes, 172 edges).

With the increasing popularity of mobile communication, the major smartphone providers account for a certain share in the mobile market. Most of the smartphone brands have their own relatively complete supply chain systems to enhance their core competitiveness. Lately, smartphone brand companies (such as Apple, MI, Samsung, Huawei) have created a good supply chain system. Most of the smartphone companies do not produce the components directly, it seems that they have a weak control of the production, but through the flat management and global procurement, the control of the product compared to the traditional company is greatly improved. These companies around the world and in different industries can cooperate with each other effectively, so their structural characteristic is of great significance for Internet industry construction. We collect relevant data of brand smartphone components and suppliers. It is necessary to analyze the key suppliers of smartphone from the perspective of complex network, we also measure the complexity of the supply chain network of smartphone. We collect the smartphone data from online manually. The data of the smartphone supply chain involves 154 suppliers who supply 46 major components including power, flash, panel, touch ID, and so on. It will create edges between the different suppliers who supply the same component. In order to simplify the suppliers’ names, this paper replaces the 154 suppliers’ names with the nodes number.

It should be noted that we use the main components of the smartphone corresponding suppliers to determine the edges, create the supply relationship by identifying the suppliers of the same components, and build 963 edges. Take the memory DRAM as an example. The memory DRAM is supplied by four suppliers, i.e., Hynix, Micron, SanDisk, Apple, and we can set up the supply edges between the four suppliers (see Fig. 1). The direction and weight of the edges are not taken into account in this work. Figure 2(a) shows the smartphone components supply network topology.

Fig. 1. Topology of DRAM supplier relationships.
Fig. 2. (color online) (a) Smartphone’s supply chain network topology and (b) iPhone’s supply chain network topology.

Apple stands out in the smartphone international market. It has more than 590 suppliers around the world, the seamless control of the supply chain and the rigorous review of the cost are the real source of Apple’s profit. So Apple has been named the world’s best supply chain manufacturers for many years. This paper extracts the suppliers for iPhone from the data we gained, and based on the components supply chain system of iPhone, which serves as the second example, and measures the complexity of iPhone’s supply chain network system. We select the iPhone’s 44 kinds of important components of the 78 suppliers to build the main nodes. According to the relationship between the iPhone suppliers that supply the same components, we build 172 edges, and finally obtain the iPhone component supply network (see Fig. 2(b)). Note that the Apple company (node 1) is connected to all the other nodes in the network and plays a crucial role in network connectivity.[39]

3. Methods

The real network can be represented by nodes and edges. The nodes represent the entity, such as the supplier, the company, and so on. The edges represent the relationship between the nodes. We analyze the relationship between structure and function through this simplified network model. Firstly, the common statistical indicators are introduced, including the average degree, network density, average path length, and clustering coefficient.

3.1. Theoretical basic features
3.1.1. Degree and average degree

Degree[21] is one of the important concepts that characterize a single node. The degree ki of node i in an undirected network is defined as the number of edges which are directly connected to the node. For simple graphs without loops and overlapping edges, the degree ki is also the number of other nodes that are directly connected to this node. The average of the degrees of all nodes in the network is called the average degree, denoted as ⟨ k ⟩.

3.1.2. Network density

The density[22] ρ of a network which contains N nodes and M links is defined as the ratio of the actual number of edges in the network to the maximum possible number of edges. Therefore, for the undirected network, there is For the directed network, the denominator 2 can be removed. The density indicates the degree of sparseness in the real network.

3.1.3. Average path length

The average path length of the network indicates that any two nodes in the network need to pass the average length of the path in the information transmission, which reflects the separation level among the nodes in the network. The shortest path between two nodes in the network is the path with the least number of edges connecting the two nodes. The distance between node i and node j is defined as dij, which is the number of edges on the shortest path connecting these two nodes. The average path length of the network is also called the characteristic path length or the average distance of the network, i.e.,

3.2. Verification of small-world feature

Large size networks may have small diameter, such as WWW. It is well known as the small-world effect, an ubiquitous feature of real-world networks. Mathematically, the small-world feature[23] is described by the slow growth of average distance We compare the average path length Lactual of the real network with that of its random counterpart Lrandom, which has small-world property with the same numbers of nodes and edges. If Lactual is close to Lrandom, we could say that the real-world network also has the small-world feature.

3.3. Network degree distribution

Different types of empirical data show that most of the real network’s degree distributions are subject to the power-law distribution or approximate power-law distribution. The feature of scale-free networks[16] can be expressed as p(k) ∼ kγ, where k is the nodes degree, i.e., the number of links that a node has, and p(k) represents the probability of finding a node with degree k in the network.[24]

3.4. Community structure

The community structure represents the basic functional activity unit in the network, which shows the characteristics of “clustering and grouping”. The edges within the community are thicker, while the edges between different communities are sparse. In the real network evolution process, nodes with similar functions will gradually self-organize into a community. As the nodes in the community have similar function, different nodes can be replaced with each other in the production management. It is conducive to improve network reliability. At the same time, the detection of the community is also conducive to analyze communication differences of different communities, and also facilitate the production management.[25]

The community testing continues to receive attention.[26] Traditional approaches to community detection include spectral analysis,[2729] modularity based methods,[30] edge clustering,[31,32] clique percolation,[33] and so on.[4345] In this work, we extend the spectral analysis methods to the analysis of networks of industrial Internet.

Spectral analysis methods mainly include Laplace matrix decomposition[34,45] and normal matrix decomposition methods.[35,36] Laplace matrix L = KA, in which K is the degree of network diagonal matrix. The diagonal elements are the degrees of the nodes. The non-diagonal elements are zero. The matrix A is the connection matrix. If nodes i and j have direct edges of connection, aij = 1. Otherwise, aij = 0. The normal matrix is defined as N = K−1 A.

The matrix L has a trivial eigenvalue 0, with the corresponding eigenvector 1N × 1. The nodes of the same community are approximately equal in the eigenvector of the nonzero eigenvalue. If there are g communities, then there are g − 1 eigenvalues closed to zero, and the corresponding eigenvectors can be used as a basis for community division. Then, similar to matrix L, the normal matrix N has a trivial eigenvalue 1, with the corresponding eigenvector being 1N × 1. If there are g communities, there will be g − 1 eigenvalues closed to 1, and the nodes of the same community are approximately equal in the corresponding eigenvector. The principles of spectral analysis for Laplace matrix and normal matrix are similar.

In order to improve the detection accuracy and be more likely to form a joint relationship in the real network between the nodes, we often introduce weights to the unweighted network, and make the weight of the edge inversely proportional to the degree of the vertex.[33,34] In this way, we introduce parameter α, When α ≈ 0, Lα degenerates into Laplace matrix. Nα cannot degrade into N, we introduce a symmetric matrix to avoid the appearance of complex elements in the eigenvectors.

4. Result analysis
4.1. The basic statistical characteristics

The smartphone supply chain network and iPhone supply chain network are described in Table 1. After investigating the basic feature of the major brands of smartphone supply chain network and iPhone supply network, we can conclude that the characteristics of these two networks are similar. From Table 1, we can see that the edge density is very low in the network, both of them are a sparse network, and the average distances between the nodes are relatively short. In the real world, there is a famous concept of “six degrees of separation”, which means that the average distance between any two nodes is less than 6, to describe the small-world feature of real networks. It indicates that the average distances between nodes of the smartphone supply chain network and the iPhone supply chain network also meet the small-world feature. On one hand, it is noted that Apple as the core of the entire network has an absolute influence on the average distance, which indirectly shows Apple’s controllability to the supply chain system. On the other hand, the clustering coefficients of these two networks are very high, which indicates that the aggregation of nodes is high. Through the network topology, we can find that the high aggregation is mainly due to the same kind of components from the multiple suppliers, there is an intensive cooperation among them, and they can be replaced by each other, so high aggregation also leads to the robustness of the entire supply chain system. Thus, if one supplier has an unexpected accident, it will not affect the entire product chain.

Table 1.

Basic features of the two supply chain networks: network size N, average degree ⟨ k ⟩, edge density ρ, average distance L, and cluster coefficient C.

.

In order to further analyze the characteristics of small-world, we analyze the degree distribution, community, and other features to verify the efficiency of the network.[42]

4.2. Small-world feature

The network statistics are shown in Table 2. The results show that the smartphone component supply chain network and the iPhone component supply chain network have large clustering coefficients of regular networks, and also have small average path lengths of random networks. By comparing with the corresponding random network, satisfying Eq. (3), it shows that the supply relationship in the supply chain network of these two parts has significant small-world feature.

Table 2.

Comparison of smartphone and iPhone supply chain networks and random networks.

.

The existence of small-world feature suggests that the suppliers in the supply chain network can easily communicate and cooperate with each other. A higher clustering coefficient indicates a tighter connection among the nodes in the supply chain network. With the rapid development of information technology, more and more enterprises use information technology and Internet media to establish a connection with each other. Enterprises can establish a closer relationship among various suppliers, and more frequently exchange information. In this way, a high coefficient clustering of suppliers can be selected as the core suppliers to focus on cooperation and development in component supply chain management. The average path length can represent the delivery time of the product in the supply chain network. The smaller the average path length in the component supply chain network, the higher the efficiency of the exchange and cooperation between the suppliers, thus, it can be used to determine the close relationship between two suppliers (nodes). In order to maintain the advantages in the competitive environment, suppliers should take the following measures: portfolio rebalancing, speed up the information exchange, improve ability to respond and adapt to change.

4.3. Network degree distribution

Figure 3(a) shows the degree distribution of smartphone components supply chain network. The degree distribution of iPhone components supply chain network is shown in Fig. 3(b). From Fig. 3, it is found that most of the nodes’ degrees are very small, in other words, most of the nodes have few neighbors, and it is noted that the distribution has a long tail. That is heterogeneity of the scale-free network. So it can be seen from the figure that the two networks approximately follow the power-law distribution.

Fig. 3. Degree distributions of (a) the smartphone’s and (b) iPhone’s supply chain networks.

The component supply chain network describes the connection between the main suppliers, and we analyze the basic characteristics of the supply chain network from the network point of view. The supply chain networks have a few nodes with a lot of links. That is to say, there is a lot of cooperation and information exchange channel. In the supply chain network, due to the priority of the connection, the core suppliers have a greater degree of connectivity. Therefore, to a certain extent, the core suppliers directly affect the overall size of the supply chain system. It is particularly important to enhance the core suppliers’ connection channels to value creation for the whole supply chain system.

At the same time, in the complex network research, it is found that the scale-free network has high communication efficiency and high survivability or robustness. The high communication efficiency is attributed to the large degree nodes as the information transit center, it is conducive to production management and information communication between the various suppliers, and to reduce storage costs and product backlog. The high survivability refers to that the network can still keep connectivity under random failure of the nodes, maintaining the good functional activity. In the real production, if a supplier who supplies problematic components, there will soon be an alternative plan immediately which can ensure production is orderly. However, if the large degree nodes fail, it will have a huge impact on the network function. Thanks to the proportion of large degree nodes being very low, we can focus on protection and special management of supplies with large degree nodes. It is conducive to improve the network survivability.

4.4. Community structure

This paper conducts community detection on the iPhone supply chain network. Figures 4 and 5 describe the distribution of the network nodes location through the eigenvectors.

Fig. 4. Eigenvector distribution of Lα. Eigenvector 2 is the eigenvector corresponding to the second smallest eigenvalue, and eigenvector 3 is the eigenvector corresponding to the third smallest eigenvalue. (a) α = 0, (b) α = 0.3, (c) α = 0.6, (d) α = 0.9.
Fig. 5. Eigenvector distribution of Nα. Eigenvector 2 is the eigenvector corresponding to the second largest eigenvalue, and eigenvector 3 is the eigenvector corresponding to the third largest eigenvalue. (a) α = 0.1, (b) α = 0.4, (c) α = 0.7, (d) α = 1.

The nodes position coincidence is high in different α, and it has a few similarities. Furthermore, figure 6 depicts the clustering results obtained by Lα and Nα, and there is a similar result when α is another value. It is noted that the clustering results of the same method are different when α varies. Meanwhile, the results of various methods are different when α is the same. Because some nodes are isolated nodes, or locate at the boundary of the community, this makes these nodes difficult to detect. However, on the whole, we observe that the network is divided into three large communities that represent the major component suppliers of iPhone. It is noted that nodes within the same community represent suppliers providing the same components. Any failure of a supplier would not influence the production of iPhone, and thus the robustness of the network is improved. Analogously, the process of the industrial Internet evolution will also form the similar pattern: nodes (suppliers) in the same community produce similar components and compete with each other. The growth of one supplier would lead to the decrease of other suppliers, since the total demands are limited. That is to say, suppliers are sensitive to other similar suppliers and the market. Therefore, the industrial network has high efficiency of information communication (the community is relatively dense), which benefits reducing the product backlog and improving the efficiency of the whole social resource. For the smartphone network, the result is similar to Figs. 4 and 5, and we do not show them in the paper.

Fig. 6. (color online) Clustering results of spectral analysis, the same color represents a category. (a), (b) Clustering results using Lα when α = 0, 0.6; (c), (d) clustering results using Nα when α = 0.4, 1.
5. Conclusion

We adopt the global supply chain data of smartphone to construct the the supply network, and analyze the complexity of the supply chain network. We focus on the practical implications of the small-world and scale-free characteristics demonstrated in the supply chain network. Moreover, the community structure of the network and its applications are also studied. Community structure analysis of the supply chain network may draw interest from the global supply chain community. However, different smartphone supply chains vary in reality, thus even broader research on the electronic product global supply chain networks can be extended in the future.

Reference
[1] Te Velde D W Ahmed M M Alemu G Bategeka L Calí M Castel-Branco C Chansa F Dasgupta S Foresti M Hangi M Ingombe L 2010 London: Overseas Development Institute 5
[2] Song D W Lee P T 2009 Maritime Logistics in the Global Supply Chain 83 84
[3] Panayides PM 2006 Maritime Economics & Logistics 8 3
[4] Burgess R 1998 The International Journal of Logistics Management 9 15
[5] Ng A K Lee P T Fu X Sutiwartnarueput K 2014 with selected papers from IAME 2012, IFSPA 2013 and the 2013 Conference on Challenge and Response of Ports in a Globalized Economy 209 211
[6] Lam J S Bai X 2016 Transportation Research Part E: Logistics and Transportation Review 16 27
[7] Wang T Cullinane K 2015 InPort Management London Palgrave Macmillan 253 272 10.1057/9781137475770_12
[8] Hu S Li X Fang Q Yang Z 2008 International Journal of Information Technology & Decision Making 7 627
[9] Wu L Chuang CH Hsu CH 2014 International Journal of Production Economics 112 132
[10] Shore B Venkatachalam AR 2003 International Journal of Physical Distribution & Logistics Management 33 804
[11] Hu S Li X Fang Q Yang Z 2008 International Journal of Information Technology & Decision Making 7 627
[12] Stadtler H 2015 InSupply Chain Management and Advanced Planning Berlin Heidelberg Springer 3 28 10.1007/978-3-642-55309-7_1
[13] Lazzarini S Chaddad F Cook M 2001 Journal on Chain and Network Science 1 7
[14] Surana A Kumara S Greaves M Raghavan U N 2005 International Journal of Production Research 43 4235
[15] Hearnshaw E J Wilson M M 2013 International Journal of Operations & Production Management 33 442
[16] Barabá A L Albert R 1999 Science 286 509
[17] Ngai E W Moon K K Riggins F J Candace Y Y 2008 International Journal of Production Economics 112 510
[18] Pike R Dorward S Griesemer R Quinlan S 2005 Scientific Programming 13 277
[19] Qiu T Chen G Zhang Z K 2017 Chin. Phys. Lett 34 068902
[20] http://120.25.219.225:8765/
[21] Newman M E 2003 SIAM Review 45 167
[22] Lewis T G 2011 Network Science Hoboken John Wiley & Sons
[23] Watts D J Strogatz S H 1998 Nature 398 440
[24] Mariani M S Medo M Zhang Y C 2015 Scientific Reports 5 10.1038/srep16181
[25] Zhou M He X Fu Z Zhuo Z 2016 Physica 442 458
[26] Fortunato S 2010 Physics Reports 486 75
[27] Zhang L Cao J Li J 2015 Mathematical Problems in Engineering 10.1155/2015/590794
[28] Lu J A Xu M M Zhou J 2016 Acta Phys. Sin. 65 028902 in Chinese
[29] Cheng J J Xiong F Wang X M 2016 Chin. Phys. 25 108904
[30] Panayides P M 2006 Maritime Economics & Logistics 8 3
[31] Ahn Y Y Bagrow J P Lehmann S 2009 Nature 466 761
[32] Zhang D M Jiang X Q Fang P J He H M 2015 Chin. Phys. Lett. 32 088901
[33] Palla G Derényi I Farkas I Vicsek T 2005 Nature 435 814
[34] Pothen A Simon H D Liou K P 1990 SIAM Journal on Matrix Analysis and Applications 11 430
[35] Capocci A Servedio V D Caldarelli G Colaiori F 2005 Physica 352 669
[36] Wang C Sun J C Han F 2016 Chin. Phys. 25 12
[37] Zhou T Kuscsik Z Liu J G Medo M Wakeling J R Zhang Y C 2010 Proc. Natl. Acad. Sci. USA 107 4511
[38] Zhou M Y Zhuo Z Cai S M Fu Z 2014 Chaos 24 033128
[39] Mao R Zhang P H Li X L Liu X Lu M H 2016 International Journal of Machine Learning and Cybernetics 7 311
[40] Qiu T Chen G Zhang Z K 2017 Chin. Phys. Lett. 34 068902
[41] Liao H Mariani M S Medo M Zhang Y C Zhou M Y 2017 Physics Reports 68 1
[42] Mao R Cai T T Li R H Yu J X Li J X 2017 World Wide Web 20 621
[43] Liao H Zeng A Zhou M Y Mao R Wang B H 2017 Communications in Nonlinear Science and Numerical Simulation 251 115
[44] Zheng A Luo S Xia H 2016 International Journal of Modern Physics 27 1650002
[45] Wang T He X S Zhou M Y Fu Z Q 2017 Scientific Reports 7 10.1038/s41598-017-07315-4